//#include<iostream>
//#include<string>
//#include<cmath>
//using namespace std;
//int main()
//{
//	long long n = 0;
//	cin >> n;
//	string s;
//	s.reserve(n);
//	long long t = 0;
//	cin >> t >> s;
//	long long i = 0;
//	for (i = 1; pow(2, i) < n; i++);	// 15 -> 4, 1 -> 1
//	t %= (long long)pow(2, i);
//	while (t--)
//		for (long long i = n - 1; i >= 1; i--)
//			s[i] = (s[i - 1] - '0') ^ (s[i] - '0') + '0';
//	cout << s << endl;
//	return 0;
//}